ناصر عبداللهی در دهمین روز از دی ماه سال ۱۳۴۹ در محله سید کامل شهر بندرعباس زاده شد. پدرش عبدالرحمن عبداللهی کارگر بازنشسته بود و مادرش مهرنگاربندری نیایی خانه دار است. از ۱۳ سالگی به موسیقی علاقمند شد. فعالیت‌های هنری خود را از سال‌های نوجوانی در صدا و سیما و حوزه هنری سازمان تبلیغات اسلامی استان هرمزگان آغاز کرد.

وی کار حرفه‌ای را به طور جدی از سال ۱۳۷۴ خورشیدی آغاز کرد. در سال ۱۳۷۵ همراه با همسرش به تهران آمد. محمدعلی بهمنی وی را به انتشارات دارینوش معرفی کرد. پس از آن آلبوم‌های عشق است و دوستت دارم ناصر را این انتشارات ضبط و منتشر کرد. ناصر با انتشارات فوق دچار اختلافاتی شدند. پس از آن آلبوم های بوی شرجی، هوای حوا و ماندگار توسط انتشارات آوای نکیسا و آلبوم رخصت توسط انتشارات آوای مهر میهن به بازار روانه شد.

ناصرعبداللهی در سوم آذرماه ۱۳۸۵ در بندرعباس به دلایل نامشخصی بی هوش شد و به کما رفت. او پس از گذراندن ۲۷ روز در کما سر‌انجام در بیمارستان هاشمی نژاد تهران در روز ۲۹ آذر ۱۳۸۵ و در سن ۳۶ سالگی درگذشت.اطرافیان و دوستان او مرگ وی را مشکوک میدانند.